#include <iostream>
#include <string>
#include <set>

std::string bad;
int n, l;

int main()
{
	int T; std::cin >> T;
	for (int ti = 1; ti <= T; ti++) {
		std::cout << "Case #" << ti << ": ";
		std::set<std::string> all;
		std::cin >> n >> l;
		for (int i = 0; i < n; i++) {
			std::string s;
			std::cin >> s;
			all.insert(s);
		}
		std::cin >> bad;
		if (all.find(bad) != all.end()) {
			std::cout << "IMPOSSIBLE\n";
			continue;
		}
		std::cout << std::string(l - 1, '?') << ' ';
		std::string ans;
		for (int i = 0; i < l - 1; i++) ans += "10";
		std::cout << ans << '\n';
	}
}

